//判断字符串是否唯一(用位图的思想)
class Solution {
    public boolean isUnique(String astr) {
        //根据鸽巢原理优化
        if(astr.length()>26) return false;
        //定义一个位图
        int mp = 0;
        for(int i = 0; i < astr.length();i++){
            int index = astr.charAt(i) - 'a';
            if(((mp >> index) & 1) == 1) return false;
            //存1
            mp = mp | (1<<index);
        }
        return true;
    }
}